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RANDOM NUMBER GENERATION FOR ENCRYPTING 
CELLULAR COMMUNICATIONS 



BACKGROUND OF THE INVENTION 

5 

Field of the Invention 

The current invention relates to wireless communications networks. 
More specifically, the present invention relates to a novel and improved 
method of generating random data for the purpose of encrypting transmissions 
10 in wireless communications systems. 



II. Description of the Related Art 



Encryption schemes for wireless commimications require continuous 
15 pools of random data. There are a ninnber of ways to generate bits with good 
spectral properties through software. However, any software produced 
random number must be pseudo-random by its very nature rather than truly 
random, as all number sequences generated by software are periodic. Such 
psuedo-random sequences are susceptible to being deciphered by a third party. 
20 Only hardware generated data can be mathematically random. Although other 
techniques such as employing the voltage jitter from key presses or the time 
delay between key presses are known, the present invention has significant 
advantages over these techniques which are either pseudo-random or do not 
supply continuous random data. 
25 Presently, there is no ideal method of continuously generating a 

sufficient supply of truly random data from existing wireless phone hardware 
for encrypting wireless communications. 
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SUMMARY OF THE INVENTION 

The present invention is a novel and improved method for generating a 
continuous pool of random data bits for wireless communications encryption 
5 by employing hardware that is already available in conventional wireless 
phones. In particular, the present invention uses the random nature of the 
propagation path and the receiver front end, and their effect on the received 
signal characteristics, to generate a set of random numbers. The present 
invention is described in terms of a CDMA wireless phone, but the principles 
10 are readily adapted to other wireless modulation techniques. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The features, objects, and advantages of the present invention will 
15 become more apparent from the detailed description set forth below when 
taken in conjunction with the drawings in which like reference characters 
identify correspondingly throughout and wherein: 

FIG. 1 is a high level flowchart diagram of the random data collection 
method of the present invention. 
20 FIG. 2 is a simplified diagram of a partial CDMA phone signal path 

through CDMA hardware apparatus. 

FIG. 3 is an apparatus diagram of a Receive Automatic Gain Control 
Circuit, 

FIG. 4. is an apparatus diagram of an I/Q DC Offset Correction Loop. 
25 FIG. 5 is an apparatus diagram of a Time Tracking Loop. 



[PA990566] 



3 



DETAILED DESCRIPTION OF PREFERRED 
EMBODIMENTS 

FIG, 1 shows a high level overview of the exemplary method for 
5 generating a pool of random data, often required for encryption, from common 
CDMA phone hardware. The method is readily amended by omission or re- 
ordering of the steps illustrated and without departing from the scope of the 
present invention. The present invention is described in the context of CDMA 
phones. However, the present invention will be equally applicable to other 
10 modulation techniques, 

Jxi current CDMA systems, data is transmitted in 20 millisecond frames. 
The method of the present invention is capable of producing four random data 
bits for each frame, equal to 20 milliseconds, using CDMA variables available 
during a normal phone call. The invention generates the data from truly 
15 random sources present in the received signal. These generated random data 
bits are collected in a random data pool and made available to encryption 
processes. 

In block 100, in the exemplary embodiment, the Receive Automatic Gain 
Control (AGC) circuit of the CDMA phone is employed to generate two 

20 random bits of data every 20 milliseconds. Generation of random bits from the 
Receive AGC circuit is described in detail in FIG 3. The Automatic Gain 
Control element is employed in wireless phones to keep the in-band energy 
presented to the demodulator at a fixed level. The received in-band energy 
fades in a random fashion due to changes in the propagation path from 

25 shadowing, fading and multi-path phenomenon. The received signal is 
normalized by means of a variable gain amplifier of the AGC to provide a first 
set of random bits. Because the gain of the variable gain amplifier varies 
continuously, one skilled in the art will understand that the random variable 
may be extracted at an arbitrary rate from the AGC. Moreover, more or less 

30 than two bits may be extracted in the random number generator. 
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In block 102, in the exemplary embodiment, the In Phase (I) /Quadrature 
Phase(Q) DC Offset Correction Loop of the CDMA phone is employed to 
generate one random data bit every 20 milliseconds. Generation of random bits 
from the DC Offset Correction Loop is described in detail in FIG 4. The DC 
5 Offset Correction Loop element is employed in wireless phones to correct a 
small DC offset introduced to the received signal during analog to digital 
conversion 206, The DC offset is added to the digital signal in a random fashion 
due to effects of the conversion process on analog signal characteristics. The 
DC Offset Correction Loop normalizes the mean DC value of the converted 

10 signal to zero by means of gain amplification and summing, to provide an 
additional random bit. Because the DC offset varies continuously, one skilled 
in the art will understand that the random variable may be extracted at an 
arbitrary rate from the DC Offset Correction Loop. Moreover, more or less than 
one bit may be extracted in the random number generator. 

15 In block 104, in the exemplary embodiment, the Time Tracking Loop of 

the CDMA phone is employed to generate one random bit every 20 
milliseconds. Generation of random bits from the Time Tracking Loop is 
described in detail in FIG 5. The Time Tracking Loop element is employed in 
wireless phones to maintain bit synchronization regardless of fluctuations in 

20 propagation path delays. Propagation path delays vary in a random fashion 
due to changes in the propagation path from shadowing, fading and multi-path 
phenomenon. The Time Tracking Loop samples and adjusts the received signal 
by means of summing and scaling, to provide an additional random bit. 
Because the propagation path delay varies randomly, one skilled in the art will 

25 understand that the random variable may be extracted at an arbitrary rate from 
the Time Tracking Loop. Moreover, more or less than one bit may be extracted 
in the random number generator. 

Through novel use of the Receive AGC circuit. In Phase /Quadrature 
(I/Q) DC Offset Correction Loop, and Time Tracking Loop, the exemplary 

30 embodiment of the present invention produces 4 bits of random data per frame 
interval during phone use. Because the data is generated with hardware, it is 
truly random, rather than software generated data, which must be pseudo- 
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random by nature. Such sequences of pseudo-random data are highly 
susceptible to being deciphered by a third party, while random data produced 
by the present invention is not. 

FIG. 2 illustrates a simplified partial signal path within common CDMA 
5 phone receive hardware apparatus. FIG. 2 shows the path of the signal only 
through the hardware used by the invention to generate random data. 

Antenna 202 is a transducer that converts RF (radio-frequency) fields 
into (alternating current) AC or vice-versa. A receive antenna intercepts RF 
energy and delivers AC to electronic equipment. The received analog signal 

10 reaches antenna element 202, and is downconverted to a baseband analog 
signal by the receive demodulator element 204. After downconversion, the 
signal passes to an Analog to Digital Converter element 206. 

The Analog to Digital Converter circuit element 206 converts the 
demodulated analog signal to a digital signal, and performs additional signal 

15 processing. During analog to digital conversion, a small Direct Current (DC) 
offset is introduced into the signal. After the signal is converted, the digitized 
signal passes simultaneously to the Receive AGC circuit element 208, the DC 
Offset Correction Loop element 210, and the Time Tracking Loop element 212 
within the phone where random bits of data are generated each time a frame of 

20 data is received. Each newly generated bit of random data is input to Random 
Number Selector Subsystem element 214. 

Random Number Selector Subsystem 214 is comprised of digital shift 
registers which generate a new random number each time they are fed with 
new random bits and shifted. In the exemplary embodiment, the action of 

25 feeding and shifting occurs every 20 milliseconds. It will be imderstood by one 
skilled in the art that the principles described can be used to provide random 
bits at other time intervals. A new random number is supplied to Encryptor 
element 218 every 20 milliseconds. 

Normal unencrypted wireless transmission data is readied for 

30 encryption by Data Generator element 216. Normal transmission data may 
include digitized voice or other communications data. The imencrypted data 
generated by Data Generator element 216 passes to Encryptor element 218. 
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Encryptor element 218 employs data encryption processes which use the pool 
of random numbers produced by Random Number Selector Subsystem 214 to 
encrypt the normal data. The encrypted data output of Encryptor 218 passes to 
Transmitter element 220. 
5 Transmitter element 220 modulates the encrypted signal and processes it 

for transmission by the transmit antenna element 222. 

Element 222 is the apparatus transmit anterma. Transmit antenna 
element 222 is fed with the modulated encrypted signal and generates an RF 
field. 

10 FIG. 3 illustrates the apparatus employed in the exemplary embodiment 

of the present invention to generate 2 random bits of data from the 
demodulated digital receive signal input to the Receive AGC 208 every 20 
milliseconds. Element 302 illustrates the received I/Q data input path passing 
to the AGC circuit. I/Q data refers to the In phase and Quadrature phase data 

15 samples produced by Quadrature Phase Shift Keying (QPSK) demodulation. 
The AGC circuit functions to provide a constant energy signal for 
demodulation. In so doing, AGC 208 produces a random variable intermediate 
output, known as the Receive AGC Adjusted bits (RX AGC ADJ) 310, from the 
raw chip level input I/Q samples 302. In CDMA technology, time is often 

20 measured in tmits of chip. Where CDMA frequency is 1.2288MHz, 1 chip = 
l/(1.2288MHz) - 813.8 nanoseconds. 

In gain stage element 304, the received signal is multiplied by a gain 
value. The gain value varies depending on parameters of the wireless phone 
hardware. Gain values vary in accordance with internal number 

25 representations of hardware components. The range of numbers represented 
within a component is determined by the number of bits allocated to represent 
the value. For example, the range of a component 4 bit number may be -7 to 7, 
while the range of an 8 bit microprocessor would be -128 to 128. If the range of 
the component values does not match the range of wireless phone controlling 

30 microprocessor devices, the values are scaled up or down in order to use the 
full value range of the controlling microprocessor, so that information is not 
lost. 



[PA990566] 

7 

Summer element 306, sums the 1/ Q sample with previous samples, every 
20 milliseconds. The signal is passed to Low Noise Amplifier (LNA) and 
Receive Linearizer element 308, which in the exemplary embodiment produces 
8 RX AGC ADJ bits every 20 milliseconds. Element 308 also linearizes the 
5 signal for input to Pulse Density Modulator (PDM) element 312. 

PDM 312 converts the digital signal to analog for use by other CDMA 
hardware not involved in random number generation. 

The two least significant bits (LSB) of RX_AGC_ADJ dither in a manner 
corresponding to the instantaneous variations of white noise in the received 
10 signal. It can be shown that these two bits are mathematically random because 
they are derived from mathematically random white noise. 

The random bits generated by the Receive AGC are fed to the Random 
Number Selector Subsystem 214. 

FIG* 4 illustrates the apparatus employed by the exemplary embodiment 
15 of the present invention to generate 1 random bit of data from the demodulated 
digital receive signal input to the DC Offset Correction Loop every 20 
milliseconds. The DC Offset Correction Loop functions to correct for I/Q offset 
introduced by the analog to digital conversion process. After the input signal 
passes through the DC Offset Correction Loop, the I/Q offset has a mean value 
20 of zero. 

RX DATA, element 404 inputs the received I/Q data to DC Offset 
Correction Loop 210. 

Receive spectral inversion bit generator 402 provides the receive 
spectral inversion bit input to DC Offset Correction Loop 210. The spectral 
25 inversion bit takes a value of 1 or 0. The spectral inversion bit is used to extract 
the I and Q components from QPSK modulated data. 

DC Loop Gain element 408 is the first gain stage of the DC Offset 
Correction Loop 210, which multiplies the input receive signal by the value of 
the spectral inversion bit. The multiplied output produces the I and Q 
30 components of the received signal. 

Gain stage element 410 is the second gain stage of DC Offset Correction 
Loop 210. Gain stage element 410 multiplies the received signal by a DC Loop 
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gain value. The DC Loop gain value varies depending on parameters of the 
CDMA hardware. Gain values vary in accordance with internal number 
representations of hardware components. The range of numbers represented 
within a component is determined by the number bits allocated to represent the 
5 value. For example, the range of a component 4 bit number may be -7 to 7, 
while the range of an 8 bit microprocessor would be -128 to 128, If the range of 
the component values does not match the range of wireless phone controlling 
microprocessor devices, the values are scaled up or down in order to use the 
full value range of the controlling microprocessor, so that information is not 
10 lost. 

Summer element 412 sums the multiplied I/Q sample with previous 
samples, every 20 milliseconds. Element 412 produces a 9 bit value for input to 
Pulse Density Modulator (PDM) element 414. 

PDM 414 converts the offset corrected digital signal to analog for use by 
15 other CDMA hardware not involved in random number generation. 

In the exemplary embodiment, DC Offset Correction Loop is used for the 
generation one bit of random data every 20 milliseconds, by extracting the least 
significant bit (LSB) of the summed value produced by summer 412. The LSB of 
the 9 bit sum is truly random, as when quantized, it takes on the instantaneous 
20 variations of the DC offset component of the input signal. 

The random bits generated by the DC Offset Correction Loop are fed to 
the Random Number Selector Subsystem 214. 

FIG. 5 illustrates the apparatus employed by the exemplary embodiment 
of the present invention to generate 1 random bit of data from the demodulated 
25 digital receive signal input to the Time Tracking Loop 212 every 20 
milliseconds. The Time Tracking 212 loop functions to track variations in the 
receive signal propagation delay over time. The propagation delay in a 
received CDMA signal is not the same for every bit, and varies randomly. 

To track the randomly varying propagation delays, the Time Tracking 
30 loop receives each I/Q sample received and advances it by one half chip to 
produce the early I/Q sample 501, while delaying it by one half chip to produce 
the late sample 503. 
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The early samples (502-504) and late samples (506-508) are squared in 
multipliers 502^ 504^. 506, 508, The squared early I and Q samples are added in 
summer 510 to produce the energy in the early sample. The squared late I and 
Q samples are added in summer 512 to produce the energy in the late sample. 
5 Subtracter 514 provides the energy difference of the early and late samples to 
scaling element 516. 

Scaling element 516 scales the energy value difference to produce a time 
tracking phase value. In the exemplary embodiment, the time tracking phase 
value is a 16 bit number. It can be shown that the LSB bits of the phase value is 
10 mathematically random because it is derived from the mathematically random 
propagation delay inherent in the received signal. 

The random bits generated by the Time Tracking Loop are fed to the 
Random Number Selector Subsystem 214. 

Although the present invention is described in the context of generating 
15 continues mathematically random data by using the receive AGC circuit, DC 
Offset loop, and Time Tracking Loop to exploit random characteristics of 
CDMA signals, one skilled in the art will understand that the teachings of the 
present invention are readily extended to other wireless commimications 
hardware and signal characteristics such as frequency tracking loops, searcher 
20 processes, thermal noise etc. 

The previous description of the preferred embodiments is provided to 
enable any person skilled in the art to make or use the present invention. The 
various modifications to these embodiments will be readily apparent to those 
skilled in the art, and the generic principles defined herein may be applied to 
25 other embodiments without the use of the inventive faculty. Thus, the present 
invention is not intended to be limited to the embodiments shown herein but is 
to be accorded the widest scope consistent with the principles and novel 
features disclosed herein. 
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WHAT IS CLAIMED IS: 

1. A method for generating random data bits in wireless 
2 communications device, comprising the steps of: 

processing a received signal; and 
4 extracting said random data bits from said processed receive signal, 

2. The method of Claim 1 wherein said step of processing said 
2 received signal comprises the step of processing said received signal with a 

receive automatic gain control circuit. 

3. The method of Claim 1 wherein said step of processing said 
2 received signal comprises the step of processing received signal with a DC 

Offset Correction Loop, 

4. The method of Claim 1 wherein said step of processing said 
2 received signal comprises the step of processing received signals with a Time 

Tracking Loop, 

5. An encryption system, comprising: 

2 a random number selector subsystem for generating random numbers 

from data bits generated from existing wireless phone hardware; and 
4 an encryptor for encrypting a signal using said random numbers. 

6. The encryption system of Claim 5 wherein said existing wireless 
2 phone hardware comprises a Receive Automatic Gain Control circuit . 

7. The encryption system of Claim 5 wherein said existing wireless 
2 phone hardware comprises DC Offset Correction Loop circuit. 
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8. The encryption system of Claim 5 wherein said existing wireless 
phone hardware comprises CDMA Time Tracking Loop circuit. 
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ABSTRACT 

In wireless communications, transmission devices require continuous 
supplies of random data for encryption processes. The invention provides a 
method for generating a continuos pool of truly random data with hardware 
that is already available in conventional CDMA phones. 
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